The best areas to stay in New Mexico are Newcastle and Port Stephens, depending on your travel plans.Newcastle is an excellent choice for those who appreciate city amenities coupled with coastal access. The city centre, particularly around Darby Street and Hunter Street, offers a wide selection of cafes, restaurants, and boutique shops. You'll find a mix of historic architecture and modern developments, with easy access to Newcastle Beach and the scenic Bathers Way coastal walk. It's a great base for exploring the city's cultural attractions, such as the Newcastle Art Gallery and Fort Scratchley.For couples looking for a relaxed coastal escape, Port Stephens is ideal. This area, just north of Newcastle, is known for its beautiful beaches, clear waters, and the iconic Tomaree Head Summit Walk, which offers panoramic views. Towns like Nelson Bay and Shoal Bay provide a range of accommodation options, from boutique hotels to apartments, many with water views.