Where to go, and what to do?

So, my boyfriend, Michael, and I are trying to think of some things to do to spruce up our relationship. We are always doing the same things, all the time. I keep suggesting things, and he keeps on shooting them down! What is a girl to do? Go to Mexico, go to the states, go west to Alberta? We just can't figure anything out!!! I just don't know what to do anymore...any suggestions.....?????