A fine dining option full of Eastern promise, Teahouse excels not only for its unusual, top quality dishes, but also for its exceptional service. The décor is simple and elegant and the restaurant enjoys a large outdoor terrace with wonderful sea views.