(1) Background: Beach handball is a relatively new type of sport, derived from team handball. The purpose of the study was to evaluate the physical fitness of elite players of this sport by studying some variables of sports performance, including strength, endurance and power, and dietary habits, and to assess bone ultrasonographic variables. (2) Methods: 33 beach handball players have participated in this research; 18 juniors (age: 16.7 ± 0.50) and 15 seniors (age: 24.8 ± 4.71). The athletes’ strength was evaluated using the Handgrip Test on the dominant hand, the height of jump was evaluated by a counter-jump on a contact platform, and velocity, agility, and resistance by the Yo-Yo test. The broadband ultrasound attenuation (BUA) and the sound of speed (SOS) through the calcaneus were also measured. The Mediterranean diet adherence (KIDMED) was the questionnaire used to evaluate eating habits. In the statistical analysis, descriptions and correlations were made between the study variables. (3) Results: Both in the case of the dynamometric hand strength test (p < 0.05) and in the lower extremity power test (p < 0.01), senior players presented significantly higher values compared to junior players (35.1 ± 3.84 vs. 31.8 ± 3.37 and 35.1 ± 6.89 vs. 28.5 ± 5.69 with the dynamometry and Abalakov tests, respectively). However, no differences were observed in the variables by playing position. Significant correlations between different variables have been established, highlighting negative correlations between BMI and weight with the Abalakov Jump Test and positive correlations between Yo-Yo and BUA, and, between BMI and BUA. (4) Conclusions: Older and trained players are in better physical fitness; high weight and BMI have a negative influence on power, agility, speed, and endurance. In general, adherence to the Mediterranean diet is moderate and it seems evident that there is a beneficial influence of beach handball on bone condition, as measured by ultrasound. However future research should be carried on, including dual-energy x-ray absorptiometry assessments and food intake registers for a whole week.