I would opt for Orchidee Guesthouse on Ochheuteal Beach. Its quiet, clean, has a pool and is close to the beach and restaurants. Perfect,...