We live in St Augustine and go up to Atlantic Beach to eat and go Starbucks. The beach is great and there are some great places to eat. You could always stop in St Augustine and check out the town and beach here then follow A1A (coastal highway) up to Atlantic Beach. Not sure about where to stay.