Beachside is right by the airport. Go to Sunset Bar and Grill and immediately before you go through the gate to go into Alegria, make a left. Travel by the fence to the airport for a few hundred feet, and make the first left. Go all the way to the end of that road and that's where Beachside is.