I'd recommend staying in Holbox for between three and five nights. That will give you a nice amount of time to relax into island life, sample some delicious food, soak up the views and enjoy a few tourist attractions in Isla Holbox.