Accommodations. When visiting Costa Nova, your main options are to stay in Costa Nova in the beach town or stay in Aveiro. Aveiro has more going out at night with its larger variety of restaurants and bars, but Costa Nova has the beauty of being right on the beach.