Shihanoukville, thành phố trẻ trung bên bờ biển của đất nước láng giềng Campuchia với rất nhiều hòn đảo xinh đẹp bao quanh. Từ cửa khẩu Xà Xía của Hà Tiên sang đến đây khoảng 150 km, hơn 2 tiếng chạy ô tô trên con đường rất đẹp. Thành phố hấp dẫn này có rất đông khách du lịch nước ngoài ghé chơi, sau khi họ thăm di sản thế giới Angkor.
Koh Rong và Koh Rong Saloem là hai hòn đảo đẹp nhất và đông khách nhất tại Shihanoukville, nhưng không vì thế các hòn đảo khác không được du khách tìm tới. Được mệnh danh là Thiên đường bị lãng quên, có rất nhiều hòn đảo lớn nhỏ dần được khai thác.