Koh offers dining with views of the Aegean Sea, potentially featuring regular cuisine.