Подскажите пожалуйста где лучше остановиться на себу? Что бы рядом были пляжи, рестораны, магазины, рынки.

Нет в себу рядом пляжей, они все на территории отелей в основном, остальное зависит от вашего кармана и предпочтений.