The first thing you should do is decide where you'll stay during your honeymoon period. As expected, Las Vegas has the largest selection of hotels depending on how much you are willing to spend. You may want to get a hotel package that comes with an option to rent a car so you can drive to different places you might want to visit during your honeymoon. If you are looking to spend your honeymoon partying and gambling, find a hotel on the Strip. You can also get luxurious hotels on the outskirts.