Romantic Weekend Getaway

i have been searching non-stop for about 3 days for a one year anniversary getaway.

i am either looking for a bed and breakfast, hotel, or spa. i am very open to suggestions on where to stay.

i would like to however be near some type of beach...i have been searching newport, block island, cape cod, etc.

the dates would be august 20 - 22nd and i really don't want to spend anymore than 500.00.
any suggestions would be very helpful! :)