I would suggest staying at Villa Brunella on Capri. We were there last October and had beautiful weather. Request a suite which has a magnificent view of the pool and sea. The owner is extremely helpful and will make your stay the hightlight of your trip.I would not recommend the Capri Palace as it is in Anacapri which is not as convenient to stay. Anacapri is a must see for a day visit. I think it is more exciting to stay on Capri which has more restaurants. Be sure to go to the town square for a drink before dinner.If you do a search of Capri you will find some restaurant suggestions that I have previously posted following our trip. You will have a wonderful honeymoon.

Have you tried TripAdvisor.com? They post reader comments for many hotels.

Have a great time!