Basic Information What: Naval Base Guam Where: Guam, USA Cost: Free More Information: Navy.mil Narrative Guam is filled with many historic sites that are accessible to the public.