Looking for new or used boats for sale? Here are links for available vessels the Colonial Beach area.
Vessels at Colonial Beach Yacht Center, 1787 Castlewood Drive.
If you search on Craigslist, the Fredericksburg section would most likely contain listings for the Colonial Beach area.
S T Marine at the corner of Routes 3 and 205 by the Shell gas station is another good resource. You can reach them at 804-214-9996. UPDATE 2013: This location now houses Oak Grove Tire & Auto. UPDATE 2014: This location is now vacant. 2832 Kings Hwy, Colonial Beach, VA 22443
You might also try the local marinas in town for information on boats for sale, both new and used boats. I went to Stepp's Harbor View Marina one day and checked out a few of the different Rinker models they had available, all were very nice. We ended up buying a Trojan.
Another resource is Yacht Smart of Colonial Beach and they can be reached at 804-920-8058.
Once in awhile you'll see a mega yacht here, docked at the Colonial Beach Yacht Center. You might also catch a glimpse of the 127-foot Miss Ann which has docked in Colonial Beach before, and is now back after a run of doing cruises from the Gangplank Marina in Washington, D.C. - including a 4th of July Fireworks cruise for MTV's "The Real World" roommate reality TV show. I saw a picture of the Miss Ann pop up when I ran an image search for the term "mega yacht" though, so perhaps she qualifies!
The vessel pictured below is one I used to go out on. She was a charter fishing boat based out of Solomons, Maryland that is sadly no longer around.