The one problem here is that April is still monsoon season so most of places affected by monsoon will be closed.
Don't want to disappoint you, for for 'luxury' be the way you mean it, you'd be better of flying to Hawaii. Batu-Batu and
Tenalus would run to $1k/day.