Focus on Key Muscle Groups After giving your stomach some time to digest, you can then start your pre-beach routine. While 30 minutes before the sun and sand is a good watermark to shoot for, the closer to showtime you can work out, the better. “It might be more noticeable,” Skalos says.