The recommended number of days to spend on Oahu is at least four, with 5-7 days ideal for maximizing your experience on the island. This will give you enough time to visit famous attractions like Pearl Harbor and Diamond Head while allowing some downtime at the beach or spa.