Can anyone help with suggestions for a holiday?

I’m looking for a nice relaxing but cheap holiday. me and my boyfriend are looking for somewhere nice to go abroad. but it cant be too expensive to travel there or too expensive while we are there. i know I’m asking a lot but maybe someone can suggest somewhere? please? thanks.