Standard operating procedure for Valentines day: Flowers and dinner. Now, there are quite a few spa's in town now, but arguably the best and most consistent spa in the city is The Spa found at The Chedi. Now, as is often the case, the best comes at a price. If you'd like to pamper your loved one, you might want to consider a treatment at The Spa, there is a full list of treatments available (click here), but for Valentines day you could consider a couples bath and then Balinese massage in one of their couples treatment rooms. RO 88++ per person though.
Alternatively, for RO 50++ per person, and a bottle of wine is included, you could have a six course meal at The Beach restaurant. The Beach Restaurant, whilst reinforcing The Chedi's love affair with calling everything The.... (I'm going for dinner at The Beach Restaurant at The Chedi, and I suspect at some point during the meal I might go to The Toilet too). is also a pretty special spot for a romantic dinner. The water is about 25m away from the terrace at high tide and it's a pretty nice place to take your special someone for dinner.
You can make reservations for The Spa or The Beach Restaurant (or their fine dining restaurant.. called, you guessed it, The Restaurant) by calling the hotel on 2452 4343, or for a dining reservation you can email them on firstname.lastname@example.org