welcome to FT

for $300 i would suggest a private villa rental in Indonesia, for example Bali.
(for beachfront with pool)

Phuket has pool options, but probably not many beachfront options
http://www.phuketvillarentals.com/

you should probably try posting in the Asia forum too