Вам нужны отели где нет домашнего рифа. Из тех что вы написали больше подходит Сан. В Медупару только на одной стороне острова лагуна, в Курамати тоже с одной стороны, да и тапки коралловые не помешают, Парадайз вобще не советую. С хорошей лагуной Веласару, Тулагири(хоть и есть домашний риф, но он подальше, лагуна очень хорошая), Куреду, со стороны джакузи бич вилл, Олувели, Хилтон Ируфуши.