Guest House Nodoka is one of the best staycation spots in Cebu and all for good reasons. This 10-room guest house is managed by Cebuanos and owned by a Japanese. Expect to be treated to a clean and lovely Mediterranean-inspired stay. With an indoor pool and restaurant serving guests, what is there not to love?