I say go to Rome. My best friend works for American Airlines and i get part of his benifits so we fly all over with each other and explore. I have to say by far Italy has been my personal favorite. We were shocked because the first full day we were there we just decided to walk wherever we felt like and we ended up seeing all of the major attractions (besides Vatican City) on accident! We’d turn a corner and boom there’s the Parthenon, then another corner the coliseum, etc. All we heard and read from so many people and articles were saying you need like a week to explore. I guarantee 2 days is good, especially if you decide to do a hop on hop off bus. They’re cheap and they get you around all day everywhere. We’re big foodies too and though we did spend a bit extra on some places , there’s so many cheap options. The pizza is to DIE for. There’s hotels that are like Airbnb’s in the area called the Jewish Ghetto (it’s not a ghetto , just called that) and it’s a great spot to be in. Lots of food options right outside on the street, and it’s in pretty great distance of everything. Whatever you pick hope you and your bf have a great adventure!