Vietnam in South East Asia. I suppose Vietnam is worthy for you to enjoy sightseeing and relaxing as well. This country has both moutainous and coastal areas. It is not only cheap but also very safe and friendly, a good choice for your plan. Good luck!