We stayed in the traditional Japanese Hotel (Ryokan) with the view on the ocean. Once you enter the hotel you will walk with your bare foot - all floors are made of wood or tatami mats (even in the elevator there were tatami mats;)
It is only few minutes walk to get to "Wedded Rocks" which is a great spot to enjoy sunrise ( around 4:30am)
More info about Ise you can find here:
It was so easy to travel with our car - we could see a lot of places in 2 days - which is impossible to do without the car.
You can also sleep in the camping car next to the beach if you are on the budget - Hotels are great but some of them are a bit expensive.