Mexico is located east of the Gulf of Mexico and West of the Pacific Ocean, south of The United States and North of Guatemala and Belize. Mexico is one of the most popular destinations in the Caribbean and South America not just for regular vacationers, but for those looking to get married on vacation as well.