Visit Bayside Marina at 119 Monroe Bay Avenue in Colonial Beach, Virginia. No reviews by any seafarers for Bayside Marina have been submitted. Call 804-214-9058 to contact Bayside Marina directly. Cruising in Colonial Beach is an activity throughout all of Virginia.