BJ's Oceanside is situated between Quarteria and Vale Do Lobo, right on the beach.